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IMAGE PROCESSING METHOD AND while maintaining an excellent gradation in order to prevent 

APPARATUS the deterioration in the image quality due to the generation 

of a false profile. Therefore, the storage apparatus for storing 

This application is a continuation-in-part of application an image of a mixture of image areas and text areas has been 

Sen No. 07/736,740 filed Jul. 26, 1991, now abandoned. 5 provided with a number of pixels, with which satisfactory 

resolution can be obtained to enable the grade of the text, 

BACKGROUND OF THE INVENTION that is, the smoothness and continuity of diagonal lines to be 

„. .... . maintained. Furthermore, the storage apparatus has been 

1. Meld oi the Invention arranged in such a manner that it possesses such number of 
The present invention relates to an image processing ]0 gradations as to prevent deterioration in the image quality 

apparatus, and, more particularly, to an image processing due to the image false contour 

apparatus having a means capable of storing image infor- However> a c g of ^ ^ 

malum of a mixture of half-tone usages, photographs pos- has encounlered a blem m that the size md the the 

sessing gradation (color included), characters possessing s (hardware) caonot be reduced ^ desifed 

high resolution and line pictures. 15 a grea( mQmQTy capadly fe required ^ me {n ^ 

2. Related Background Art of ( ne number of pixels and the gradations for the purpose 
The storage capacity of the memory to store a half-tone of improving the quality of each of the text and the image. 

image such as a photograph in the memory is (number of In particular, when a full color image is stored, there arises 

pixels)x( number of gradation bits)x(number of colors). In a necessity of providing three planes for red (R), green (G) 

particular, a great storage capacity is necessary to store a 20 and blue (B). Therefore, the required memory capacity is 

high grade color image. Therefore, a variety of methods of enlarged by three times. Assuming that the number of 

compressing the quantity of information have been disclosed gradations for each of R, G and B planes is 256, the number 

in order to reduce the required quantity of the memory of bits for each pixel, which is necessary to display the full 

before it is stored in the memory. color image, is 24. As a result, there arises a necessity of a 

FIG. 5 is a block diagram which illustrates an ordinary 25 large memory capacity which is 24 times the capacity 

method of storing a compressed image. An image described required to display a monotone character (the number of bits 

in PDL (Page Description Language), for example, PS for each P^ 1 is !)• 

(Postscript) suggested by Adobe, CaPSL suggested by The storage capacity required to store a half-tone image 

Canon or the like, is received through an input terminal 1. (hereinafter, called an "image") such as a photograph in a 

The received PDL image is then supplied to a discrimination 30 memory is (number of pixels)x(number of gradation bits)x 

circuit 2 from which characters and line pictures described (number of colors). In particular, a great storage capacity is 

in accordance with the line picture code are transmitted to a necessary to store a high grade color image. Therefore, a 

branch line 2a before it is developed to bit map information variety of methods of compressing the quantity of informa- 

for each pixel by a bit map development unit 3. tion have been disclosed in order to reduce the required 

On the other hand, image data in which pixels having 35 quantity of the memory by compressing the quantity of 

gradation are arranged such as a photograph, is transmitted information before it is stored in the memory, 

to a branch line 2b, The bit map information such as FIG. 25 is a block diagram which illustrates an encoding 

characters, line pictures and the like and image data are method ("Internationalized Encoding of Color Still Image", 

synthesized in an image synthesis circuit 13 while being 4Q disclosed by Yasuda, pp. 398^09, No. 6, Vol. 18, 1989, 

synchronized with each other. Then, the synthesized data is published by the Image Electronics Society) of the Baseline 

sectioned into blocks by a block formation circuit 9 before System suggested by JPEG (Joint Photographic Experts 

they are encoded by an encoding circuit 10. Then, the Group) as the international standard method of 10 encoding 

encoded data is stored as a compressed image in an image a color still image. 

memory 14. The image stored in the image memory 14 is 45 Image pixel data received through an input terminal 401 

decoded by a decoding circuit 12 while being synchronized is sectioned into blocks each of which is composed of 8x8 

with an output device synchronous signal (omitted from pixels by a block formation circuit 403. Then, the block is 

illustration). Then, it is rastered by a raster formation circuit subjected to a cosine transformation in a discrete cosine 

7 before it is, through an output terminal 8, transmitted to an transformation (DCT) circuit 417 before the transformation 

output device (omitted from illustration), for example, a 5Q coefficient is supplied to a quantizer (Q) 440. The quantizer 

page printer of an electronic photographic system. The 440 linear-quantizes the transformation coefficient in accor- 

above-described process of compressing the image by dance with quantization step information supplied from a 

means of the block formation and the decoding process may quantizer table 441. A DC coefficient among the quantized 

employ, for example, a baseline system disclosed by JPEG transformation coefficients is, by a predictive encoding 

(Joint Photographic Experts Group) as the international 55 circuit (DPCM) 442, subjected to a subtraction process in 

standard method of encoding a color still image. which the difference (estimated error) from the DC compo- 

However, a problem of deterioration in the quality of the nent in the previous block is calculated. The difference thus 

line picture arises in the above-described conventional struc- obtained is then supplied to a Huffman encoding circuit 443. 

ture because the line picture which must possess a high FIG. 26 is a block diagram which illustrates the detailed 

resolution is also compressed similarly to an image having 60 structure of the predictive encoding circuit 442 shown in 

gradation (color). That is, characters and line pictures must FIG. 25. 

be stored while priority is given to the resolution. On the The DC coefficient quantized by the quantizer 440 is 

other hand, photographs and graphs must be stored while supplied to a delay circuit 453 and a subtracter 454. The 

priority is given to the gradation. de i ay cu . cu j t 453 ^ a circuit ^ which thc discrete ^sine 

In general, texts must be stored while maintaining high 65 transformation circuit is delayed by one block, that is, by the 

resolution in order to maintain the smoothness and conti- time necessary to calculate data for 8x8 pixels. Therefore, 

nuity of diagonal lines. On the contrary, images are stored the DC coefficient of the previous block is supplied from the 



07/09/2004, EAST Version: 1.4.1 



5,774,! 

3 

delay circuit 453 to the subtracter 454. As a result, the 
subtracter 454 transmits the difference (predictive error) in 
the DC coefficient from the previous block (since the pre- 
dictive encoding circuit 442 according to this embodiment 
uses the value of the previous block as the predictive value, 5 
the predictive encoding circuit 442 is composed of the delay 
circuit 453 as described above). 

A one-dimensional Huffman encoding circuit 443, shown 
in FIG. 25, variable-length-encodes a predictive error signal 
supplied from the predictive encoding circuit 442 in accor- i° 
dance with the DC Huffman code table 444 so as to supply 
it, as a Huffman code, to a multiplexer circuit 451 to be 
described later. 

On the other hand, AC coefficients (coefficients except for 
the DC coefficient) quantized by the quantizer 440 are 15 
zigzag-scanned by a scan conversion circuit 445 in ascend- 
ing order as shown in FIG. 27 so as to be supplied to a 
significant coefficient detection circuit 446. The significant 
coefficient detection circuit 446 judges whether or not the 
quantized AC coefficient is "0". If it is "0", the significant 20 
coefficient detection circuit 446 supplies a count-up signal to 
a run length counter 447 so that the value of the counter is 
increased by one. If the AC coefficient is not "0", a reset 
signal is supplied to the run length counter 447 so as to reset 
the value of the counter. Furthermore, the coefficient is, by 25 
a group formation circuit 448, sectioned into group number 
SSSS and an additional bit as shown in FIG. 28. The group 
number SSSS is supplied to the Huffman encoding circuit 
449, while the additional bit is supplied to the multiplexer 
circuit 451. 30 

The above -described run length counter 447 is a circuit 
for counting a run length of "0"'s and as well as supplying 
the number NNNN of "0"'s present between significant 
coefficients except for "0" to a secondary-dimensional Huff- 
man encoding circuit 449. The Huffman encoding circuit 35 

449 variable-length-encodes the supplied run length NNNN 
of "0"'s and the group number SSSS of the significant 
coefficient in accordance with an AC Huffman code table 

450 so as to supply them to the multiplexer circuit 451. 
The multiplexer circuit 451 multiplies the DC Huffman 

code for one block (input pixels 8x8), the AC Huffman code 
and the additional bit so as to transmit compressed image 
data through an output terminal 452. 

As described above, compressed image data transmitted 45 
through the output terminal 452 is stored in the memory, 
while the compressed image data is expanded at the time of 
the reading operation. As a result, the memory capacity can 
be reduced. 

However, the above -described conventional structure 50 
possesses only one quantizing table 441 in the quantizer unit 
440 thereof. Therefore, it has been difficult to improve the 
reproducibility of both of the line picture such as the 
character graphs and the half-tone image such as the pho- 
tograph. That is, the character (line picture) must improve 55 
the resolution, while the half-tone image must improve the 
gradation. 

SUMMARY OF THE INVENTION 

Accordingly, an object of the present invention is to eo 
provide an image processing apparatus capable of reproduc- 
ing high quality image. 

In order to achieve the above-described object, according 
to one aspect of the present invention, there is provided an 
image processing apparatus comprising: a plurality of 65 
gradation-information storage means for storing gradation 
information; resolution information storage means for stor- 



4 

ing resolution information, wherein the plurality of grada- 
tion information storage means are selectively used in 
accordance with the resolution information stored in the 
resolution information storage means. 

Another object of the present invention is to reduce the 
quantity of data while preventing deterioration in the image 
quality. 

In order to achieve the above -described object, according 
to to another aspect of the present invention, there is 
provided an image processing method comprising the steps 
of: discriminating line image data and half-tone image data 
described in page description language; storing discrimi- 
nated line image data in first memory means; compressing 
the discriminated half-tone image data; and storing the 
compressed half-tone image data in second memory means. 

Another object of the present invention is to enable data 
to be compressed at high resolution while preventing dete- 
rioration in the image quality. 

In order to achieve the above-described object, according 
to another aspect of the present invention, there is provided 
an image processing apparatus comprising: discriminating 
means for interpreting input command data so as to dis- 
criminate whether data to be processed in accordance with 
the command data represents a line image or a halftone 
image; converting means for converting the data to be 
processed in accordance with the command data into image 
data for each pixel; and compressing means for, in accor- 
dance with the discrimination result, compressing the image 
data which has been converted by the converting means. 

Another object of the present invention is to provide an 
excellent encoding method. 

Another object of the present invention is to reduce the 
required memory capacity of the apparatus. 

Another object of the present invention is to simplify the 
structure of the circuit. 

Another object of the present invention is to raise the 
processing speed. 

Another object of the present invention is to make the 
parameter to be most suitable at the time of the quantizing 
process. 

Other and further objects, features and advantages of the 
invention will be appear more fully from the following 
description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. 1A and IB respectively are block diagrams which 
illustrate a first embodiment of an image processing appa- 
ratus according to the present invention; 

FIGS. 2 A to 2C respectively are block diagrams which 
illustrate a second embodiment of the image processing 
apparatus according to the present invention; 

FIG. 3 is a block diagram which illustrates a third 
embodiment of the image processing apparatus according to 
the present invention; 

FIG. 4 is a block diagram which illustrates a fourth 
embodiment of the image processing apparatus according to 
the present invention; 

FIG. 5 is a block diagram which illustrates a conventional 
image processing apparatus; 

FIG. 6 is a block diagram which illustrates a fifth embodi- 
ment of the image processing apparatus according to the 
present invention; 

FIG. 7 illustrates the schematic structure of a gradation 
memory; 
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FIG. 8 illustrates an example of the schematic structure of bit map data (image data for each pixel) by a bit map 

a compression circuit; development circuit 3. The bit map data is then developed 

FIG. 9 illustrates an example of the schematic structure of mt0 a binary signal formed into a bit map manner by the bit 

a predictive encoding circuit (DPCM); ma P development circuit 3 before it is stored into a resolu- 

FIGS. 10A and 10B respectively illustrate the scanning 5 lion memor y 4 35 hi S h ^solution information, 

order to DCT coefficients; 0° the other hand, image data possessing gradation 

FIG. 11 illustrates the schematic structure of second information (color information included) written in the PDL 

gradation memory; 1S » by ^ discriminating circuit 2, selectively transmitted to 

.,i ' c . • a branch line 2b. It is sectioned into blocks each of which is 

FIG. 12 illustrates an example of the schematic structure 10 composed of 8x8 pixels (one pixel has 256 gradalions) by , 

of an area judgement circuit; block fonmtion circuit 9 compose d of a de i ay memory £T 

FIG. 13 illustrates an effective area of the gradation 7 i me s. The image data sectioned into the blocks is, by an 

memory on a page; encoding circuit 10 for encoding each block, encoded after 

FIG. 14 is a block diagram which illustrates the structure it has been subjected to a compression process. Then, the 

of a sixth embodiment of the present invention; 15 encoded data is stored in a gradation memory 11. 

FIG. 15 is a block diagram which illustrates the structure The line picture data stored in the resolution memory 4 is 

of a seventh embodiment of the present invention; sectioned into blocks each of which is composed of 8x8 

FIG. 16 illustrates another example of the schematic P ixels ( OIlc P ixel has 1 gradation) by a block formation 

structure of the gradation memory; clicmi 5. Image data stored in the gradation memory 11 is 

FIG. 17 illustrates another example of the schematic de ™ ded b y a de f din S circui * 12 be f° re the ! ine Picture data 

structure of a resolution memory; and the image data are synthesized by an image synthetic 

„„ ^ n . , , circuit 0 while synchronizing with each other by a memory 

FIG. 18 is a block diagram which illustrates an eighth COQtrol ckcuit 1? fa accordancc ^ a synchronous signa i 

embodiment of the image processing apparatus according to receiyed thfOUgh aQ ^ tefminal lg and transmitted from 

the present invention; 25 an output deyicej for examplej a page prinler 11ie synt h e - 

FIG. 19 is an example of the schematic structure of the i ma g e data is rastered by a raster circuit 7 before it is 

image memory; transmitted through an output terminal 8 to the output 

FIG. 20 is a block diagram which illustrates the structure device, 

of a ninth embodiment of the present invention; ^ fiq. IB illustrates the overall structure of the image 

FIG. 21 is a block diagram which illustrates the structure processing apparatus including the image storage unit shown 

of a tenth embodiment of the present invention; in FIG. 1A. 

FIG. 22 is a schematic block diagram which illustrates the Referring to FIG. IB, reference numeral 200 represents an 

structure of an eleventh embodiment of the image process- image input unit including a host computer, image data 

ing apparatus according to the present invention; 35 supplied from the image input unit 200 being supplied to the 

FIGS. 23A and 23B respectively illustrate the content of terminal 1 of an image storage unit 201. Reference 

an image table and that of a character table; numeral 202 represents an operation unit through which an 

FIG. 24 is a schematic block diagram which illustrates the ™*nf™ of the portion to which the image data is trans- 

c ^ mi _ , r r *u ■ mitted is made by an operator. Reference numeral 203 

structure of a twelfth embodiment of the image processing t * * , . * . «■ ,i_ 

40 represents an output control unit for controlling the portion 

™ 1 to which the image data is transmitted and transmitting a 

FIG. 25 is a block diagram which illustrates the structure memory reading synchronous signaI . Refere nce numeral 

of a convention encoding method; 204 represetlts an disp i ay porU on such as a display. 

FIG. 26 is a detailed block diagram which illustrates the Reference numeral 205 represents a transmission unit 
structure of a predictive encoding circuit shown in FIG. 4; 45 through which the image data is transmitted through a public 
FIG. 27 is a detailed block diagram which illustrates an line (digital lines includes) or a local area network. Refer- 
image recording apparatus according to the present inven- ence numeral 206 represents an image transmitting portion 
tion; and such as a laser beam printer for forming a latent image by, 
FIG. 28 is a flow chart which illustrates the operational for example, applying laser beams to a photosensitive mem- 
sequential order in the image recording operation according 50 Der so as 10 convert the latent image into a visible image. The 
to the present invention. image transmitting portion 206 may be an ink jet printer, a 

thermal transferring printer, a dot printer or the like. As an 

DESCRIPTION OF THE PREFERRED alternative to this, the image transmitting portion 206 may 

EMBODIMENTS be a bubble jet type printer which uses a head of a type for 

55 discharging a liquid droplet by generating film boiling by 

[Embodiment 1] utilizing thefmal energy 

Preferred embodiments of the present invention will now 

be described with reference to the drawings. |bmbodiment 2J 

FIG. 1A is a block diagram which illustrates an embodi- FIG. 2A is a block diagram which illustrates a second 

ment of an image processing apparatus according to the 60 embodiment of the present invention, where the blocks 

present invention. An image described in page describing having the same functions as those according to the embodi- 

language (PDL), for example, PS (Post Script) suggested by ment shown in FIG. 1 are given the same reference numer- 

Adobe or CaPSL suggested by Canon, is supplied to an input als. 

terminal 1. The received PDL image is, by a discriminating This embodiment is arranged in such a manner that a 

circuit 2, transmitted in such a manner that line picture data 65 posterior function is additionally provided for the structure 

such as characters and graphs described in the graphic code according to the first embodiment. The "posterior function" 

are transmitted to a branch line 2a before it is developed into is a function performed in a case where an image which has 
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been previously transferred and which has been written in Thus, if the posterior data is image data, data "0" on the side 

accordance with the PPL code and a latter image which has 3b is selected by the selector 3c in response to the discrimi- 

been written in accordance with the PDL code superposed, nation signal 2c, In the image synthetic unit 6, the image 

the "posterior function" acting in such a manner that the data and the masked line picture data are synthesized as it is 

image which has been previously formed in the superposed 5 so that image in which priority is given to the image 

portion is made to be white and only the image formed later transmitted to a raster formation circuit 7 (process A). On the 

is printed. other hand, if the posterior data is line picture data, the 

The PDL code supplied through the input terminal 1 is selector 3c selects the bit map data on the side 3 so that line 

subjected to a process in which the line picture code and the picture data is selected while priority to the image data being 

image data are discriminated by the discriminating circuit 2. i° given thereto in the image synthetic unit 6 (process B). 

In general, an output terminal 3a of the bit map development The discrimination signal 2c also is capable of controlling 

circuit 3 is connected to an input terminal 3c of a resolution the operation unit 202. That is, the line picture priority mode 

memory 4. As a result, the picture line code is developed to or the image priority mode is selected by a mode switch of 

a bit map by the bit map development circuit 3 before it is the operation unit 202 provided for the image storage unit, 

stored in the resolution memory 4. However, in a case where 15 In response to a mode signal 2h denoting the result of the 

a line picture and an image are mixed in the address of the selection, the discrimination signal 2c is transmitted in such 

same pixel, the input terminal 3c of the resolution memory a manner that the process B is performed in the case of the 

4 is, if necessary, switched over to a "0" output terminal 3b line picture priority mode even if the image is the posterior 

by a resolution memory control signal line 2c. Then, the data and the process A is performed in the case of the image 

pixels in a portion which superposes on the image are made 20 priority mode. 

to be "0" by a synchronous signal (omitted from The flow of the above-described process is shown in FIG. 

illustration). 2C. 

Image data discriminated by the discriminating circuit 2 i n step si, the PDL interpreter 211 analyzes the supplied 

is, by the above -described synchronous signal (omitted from pdl code 

illustration), stored in the gradation memory 11 through the 25 , Q S2 ^ pDL ^ ter2n , ransmits the si , 2g 

similar process; according to the first embodiment. Similarly denotin whether ft ^ , he ^ ktaK ^ ^ j*^. 

to the first embodiment, line picture data and the image data natioo CQntrol circuit 2U 

are synthesized by the image synthesizing circuit 6. Accord- 
ing to this embodiment, the structure is arranged in such a . In S3 and S ?' ^ e PDL «n?«preter 211 transmits the 
manner that the synthetic circuit 6 gives priority to the 30 signal 2/denotmg whether or not it is the superposed portion 
posterior image data in a case where the image data is of the lme P icture data and the ima S e data t0 the discrimi- 
posterior data. Therefore, a pixel in which the line picture natl0D contro1 circuit 214 

data and the image data overlap, the line picture data is made ln ste P s S4 and S8, the discrimination control circuit 214 

to be "0" so as to maintain the image data. makes a reference with the PDL code buffer 210 by using the 

FIG. 2B illustrates the structure of the discriminating 35 signal line 2g so as to discriminate the line picture data or the 

circuit 2 shown in FIG. 2A. Referring to FIG. 2B, reference ima S e data t0 wmch P nont y * S iven * 

numeral 210 represents a PDL code buffer which is a I Q ste P s S5 > S6, S9 and S10, the discriminating control 

memory for storing a PDL code transferred from the host circuit 214 discriminates the subject mode is the line picture 

computer. Reference numeral 211 represents a PDL inter- 4Q priority mode or the image priority mode in response to the 

preter for analyzing the PDL code so as to develop it to mocIe signal 2h supplied from the operation unit 202. 

image data for each pixel. Reference numeral 212 represents In accordance with the thus-made discrimination, the 

a development memory for temporarily storing developed discrimination control circuit 214 transmits the selection 

pixel data. Reference numeral 213 represents a selector for signals 2c and 2d so as to select the selector shown in steps 

selecting the output side A in a case where the image stored 45 Sll to S14. 
in the memory is a line picture so as to transmit the image 

to the bit map development unit 3 via the branch line 2a. In [Embodiment 3] 

a case where the stored image is image data, the selector 213 FIG> 3 ^ a block diagram wnicn mustrates a third 

selects the output side B so as to transmit it to the block embodiment of the present invention in which the blocks 

formation circuit 9 via the branch line 2b. 5Q having the ^mt functions as those according to the embodi- 

The selector 213 is controlled as follows: the PDL inter- ment shown in FIG. 1 are given the same reference numer- 

preter 211 transmits a signal 2e denoting the fact that the als. 

subject code is a line picture code or image data to a Although only monochrome line pictures can be pro- 
discrimination control circuit 214 at the time of analyzing ceS sed in the first and second embodiments, color image 
the PDL code. In accordance with this, the discrimination 55 formation can also be formed in each blocks of the line 
control circuit 214 transmits a selection signal 2d to the pictures by providing a second gradation memory 13. The 
selector so as to control the selection of the data output. ii ne p i c ture code discriminated by the discrimination circuit 
The above-described "posterior" control is performed as 2 is developed to bit map information for each pixel by the 
follows: the PDL interpreter 211 detects the portion in which bit map development circuit 3. Then, it is formed into blocks 
the line picture data and the image data superpose so as to 60 each of which is made of 8x8 pixels by the block formation 
transmit a signal 2/ denoting whether the subject data is data circuit 15 structured similarly to that according to the 
about the pixel in the superposed portion to the discrimina- above-described embodiment. Simultaneously, color infor- 
tion control circuit 214. The discrimination control circuit mation for each color block is stored in the gradation 
makes a reference to the PDL code buffer 210 through a memory 13 while being synchronized with the above- 
signal line 2g so as to detect the "posterior data" to be given 65 described color formation process. That is, information 
priority from the superposed portions, the detected "poste- denoting the color the resolution data of which shows "1" in 
rior data" being then transmitted as discrimination signal 2c. the block is stored in the gradation memory 13. 



07/09/2004, EAST Version: 1.4.1 



5,774 : 

9 

On the other hand, image data discriminated by the 
discrimination circuit 2 is, in response to the above- 
described synchronous signal (omitted from illustration) 
stored in the gradation memory 11 after it has been subjected 
to the similar process to that performed according to the first 5 
embodiment. The line picture data and the color data are, in 
a unit of blocks, synthesized by an image synthetic circuit 16 
so that color (multi-value) line picture data is transmitted 
from the image synthetic circuit 16. Furthermore, the line 
picture data, the color data and the synthetic data of the line i 0 
picture data and the color data respectively pass through the 
output signal lines 4a, 13a and 12a before they are synthe- 
sized by the image synthetic circuit 6. Then, the synthetic 
image is rastered by the raster formation circuit 7 before it 
is transmitted to the output device through the output i$ 
terminal 8. 

The above-described third embodiment is an application 
of the first embodiment which enables colors to be added to 
the line picture data. However, it can be executed as an 
application of the second embodiment. 20 

[Embodiment 4] 
FIG. 4 is a block diagram which illustrates the structure 
of a fourth embodiment of the present invention, where 
blocks having the same functions as those according to the 25 
embodiment shown 1 are given the same reference numer- 
als. 

The line picture discriminated and encoded by the dis- 
crimination circuit 2 contains a great quantity of halftone 
images such as computer graphs. The discriminating circuit^ 30 
2 discriminates a half-tone image code (not image data for 
each pixel) so as to connect the terminal 3a, which is a 
selector, to a terminal 3d through the control signal line 2e 
when the discrimination circuit 2 transmits the half-tone 
image code to the branch line 2a. The half-tone image data 35 
bit-map-developed by the bit map developing circuit 3 is 
synthesized with the image data supplied through the branch 
line 2b while establishing synchronization. The synthetic 
image data is transmitted to the block formation circuit 9 so 
that it is formed into blocks composed of 8x8 pixels (one 4 q 
pixel is composed of 256 gradations) by the block formation 
circuit 9 before it is stored as a compressed image in the 
gradation memory 11 through the encoding circuit 10. 

On the other hand, in a case where the line picture code 
is a line image or a font (except for a character having a 45 
half-tone image), the discriminating circuit 2 connects the 
terminal 3 and the terminal 3c to each other through the 
control signal line 2e. The line picture code is bit-map- 
developed by the bit map developing portion 3 before it is 
stored in the resolution memory 4. The image data discrimi- 50 
nated by the discriminating circuit 2 is transmitted to the 
branch line 2b before it is synthesized by the image synthe- 
sizing circuit 13 with the half-tone image while establishing 
synchronization. The synthesized half-tone image data and 
the image data are formed into blocks by the block formation 55 
circuit 9 before it is stored as a compressed image in the 
gradation memory 11 after it has passed through the encod- 
ing circuit 10. 

The line picture data stored in the resolution memory 4 is 
formed into blocks by the block formation circuit 5, while 60 
the half-tone image data (image data included) stored in the 
gradation memory 11 is decoded by a decoding circuit 12. 
They are synthesized by the image synthetic circuit 6 while 
establishing synchronization before it is subjected to the 
raster formation process by the raster formation circuit 7. 65 
Then, it is transmitted to the output device through the 
output terminal 8. 
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The above-described fourth embodiment may be com- 
bined with the second embodiment so that the "posterior" 
mode is realized. As an alternative to this, the line picture 
may be colored by being combined with the third embodi- 
ment. The fourth embodiment may be combined with both 
the second and third embodiments. 

As described above, according to the present invention, 
the reproducibility of both of the line picture and the 
half-tone image such as an image can be improved. 
Furthermore, it is able to give priority to the resolution in the 
case of the line picture, it is able to give priority to the 
gradation in the case of the half-tone image. 

The encoding method employed by the encoding circuit 
according to first to fourth embodiments is the same as that 
which is employed in a fifth embodiment to be described 
later. 

[Embodiment 5] 

FIG. 6 is a block diagram which illustrates the image 
storage unit of the image processing apparatus according to 
a fifth embodiment of the present invention. Referring to 
FIG. 6, reference numeral 201 represents an input terminal, 
203 represents a resolution memory, 250 represents a data 
discriminating circuit, 204, 251 and 252 represent gradation 
memories, 206 and 253 represent selectors and 7 represents 
the output terminal. 

A host computer or the like is connected to the input 
terminal 201 so that data received through the input terminal 
201 is subjected to a process in the data discriminating 
circuit 250 in which a command, for example, information 
about the header or the like, is interpreted. Then, the bit map 
data of the text is stored in the resolution memory 203, 
gradation (color) data about the text is stored in the gradation 
memory 204, the background color showing the color of the 
pixels except for those for the text is stored in the gradation 
memory 251 and image data possessing the half-tone image 
is stored in the gradation memory 252. Data for one page is 
transmitted, from the hose computer (omitted from 
illustration) to each of the above-described memories. As a 
result, the operation of reading the memory is controlled in 
such a manner that, when the rotation of the engine of the 
printer has been commenced, data corresponding to each 
pixel is, starting from the leading portion of the page, read 
from the resolution memory 203, the gradation memories 
204, 251 and 252 in response to a synchronous signal 
supplied from the printer unit. The output (that is, the 
background color) from the gradation memory 251 is con- 
nected to the terminal a of the selector 253, while the output 
(that is, the image data) from the gradation memory 252 is 
connected to the terminal b. Furthermore, an image area 
signal 122 denoting the pixel other than the pixels the image 
data of each of which is "C" transmitted from the gradation 
memory 252 is received by a control terminal. When the 
subject pixel is in the-image area, image data is transmitted 
to the terminal c of the selector 252, while the background 
color is transmitted to the same when the subject pixel is out 
of the image area (is supplied to the terminal b of the selector 
206). 

In accordance with data transmitted from the resolution 
memory 203, the selector 206 selects data at the terminal a 
(that is, data in the gradation memory 204) as the color to be 
colored when data in the resolution memory 203 is "1", 
while the same selects data at the terminal b (that is, data in 
the gradation memory 205) as the background color when 
data in the resolution memory 203 is "0", the selected 
gradation data being transmitted through the output terminal 
207 to the printer engine. 
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Data to be stored in the resolution memory 203 is data to Still Image", disclosed by Yasuda, pp. 398-407, No. 6, Vol. 

act to switch over the data in the gradation memory and that 18, 1989, published by the Image Electronics Society), 

in the selector 253, the data being arranged according to this Image data for each pixel supplied through the signal line 

embodiment to be 1-bit data for each pixel for the purpose 103 is formed into blocks, each of which is composed of 8x8 

of maintaining the resolution level 5 pixels, by the block formation circuit 211 constituted by line 

Full gradation data (according to this embodiment, 24 bits memories for a plurality of lines. Then, the block is sub- 
in total composing of 8 bits for each red, green and blue) is J eclcd !° * £™ c ^ansformation in a discrete cosine trans- 
stored in each of the gradation memories 204 and 251. In £ )rmaUon (OCT) circuit 212 before the transformation coef- 
order to reduce the nfemory capacity, the number of the *™ nt 15 ^Ppbed to a quantizer (Q) 213. Hie quantizer 213 
. , , . t . x . . T. , • ., i ro o • i m Unear-quantizes the transformation coefficient in accordance 
pixels (resolution) is limited. Fhat is, a block of 8x8 mxels 10 ^ 4 antization mformalion lied from a quantizer 
possess color data according to this embodiment. {Mc m A QC cocffidcm among 

FIG. 7 is block diagram which illustrates the schematic mation coefficients is, by a predictive encoding circuit 

structure of the gradation memory 252. Referring to FIG. 7, (DPCM) 215, subjected to a subtraction process in which the 

reference numeral 209 represents a multi- value memory, difference (estimated error) from the DC component in the 

254 represents a compression ratio setting circuit, 255 previous block is calculated. The different thus-obtained is 

represents a compression circuit, 256 represents an expan- t h en supplied to a Huffman encoding circuit 216. FIG. 9 is 

sion circuit and 257 represents an area detection circuit. a block diagram which illustrates the detailed structure of 

The discrimination command for the image data has the the predictive encoding circuit 215. The DC coefficient 

leading address of the image region and the size of the image 2Q quantized by the quantizer 213 is supplied to a delay circuit 

area, that is, the width and the height set therein. The 225 and a subtracter 226. The delay circuit 225 is a circuit 

compression ratio setting circuit 254 calculates the quantity in which the discrete cosine transformation circuit is delayed 

of data in the image area from the width and the height of by one block, that is, by the time necessary to calculate data 

the image area. Furthermore, the compression ratio setting for 8x8 pixels. Therefore, the DC coefficient of the previous 

circuit 254 sets the compression ratio in accordance with the 25 block is supplied from the delay circuit 225 to the subtracter 

ratio between the above-described quantity of data and the 226. As a result, the subtracter 226 transmits the difference 

capacity of the memory 209 so as to transmit the compres- (predictive error) in the DC coefficient from the previous 

sion ratio to the compression circuit 255. The compression block (since the predictive encoding circuit according to this 

circuit 255 is structured as shown in FIG. 8 in which the embodiment uses the value of the previous block as the 

quantizing condition is controlled so as to realize the set 3Q predictive value, the predictive encoding circuit is composed 

compression ratio, the controlled quantizing condition being of the delay circuit as described above), 

stored in the memory 209. In the compression ratio setting a Huffman encoding circuit 216 variable-length-encodes 

circuit 254, the coordinate values of the start point and end a predictive error signal supplied from the predictive encod- 

pointof the image area from the command information so as ing circuit 215 in accordance with the DC Huffman code 

to set the above-described coordinate values to each of the 3$ table 217 so as to supply a Huffman code to a multiplexer 

registers of the area detection circuit 257. The area detection circuit 224. 

circuit 257 is a circuit structured similarly to an area On the other hand, AC coefficients (coefficients except for 

detecnon circuit 233 shown in FIG. 12 to be described later. the DC coefficient) quantized by the quantizer 213 are 

On the other hand, when the operation of the printer zigzag-scanned by a scan conversion circuit 218 in ascend- 

engine has been commenced, the area detection circuit 257 40 j D g order as shown in FIG. 10A so as to be supplied to a 

discriminates whether or not the subject pixel is the pixel in significant coefficient detection circuit 219. The significant 

the image area in synchronization with the HSYNC for the coefficient detection circuit 219 judges whether or not the 

printer. If the area detection circuit 257 has determined that quantized AC coefficient is "0". If it is "0", the significant 

the subject pixel is in the image area, it transmits the image coefficient detection circuit 219 supplies a count-up signal to 

area signal through the signal line 122. When the image area 45 a run length counter 220 so that the value of the counter is 

signal has been received by the expansion circuit 256, increased by one. If the AC coefficient is not "0", a reset 

compressed data stored in the memory 209 is expanded to signal is supplied to the run length counter 220 so as to reset 

the original image data so as to be transmitted through the the value of the counter. Furthermore, the coefficient is, by 

signal line 121. a group formation circuit 221, sectioned into group number 

The compression circuit 255 is a compression encoding 50 SSSS and an additional bit as shown in FIG. 10B. The group 

circuit for performing known encoding processes such as the number SSSS is supplied to the Huffman encoding circuit 

perpendicular conversion encoding process, the vector quan- 222, while the additional bit is supplied to the multiplexer 

tizing process, the block encoding process or the like. circuit 224. The above-described run length counter 220 is 

According to this embodiment, the compression ratio is set a circuit for counting a run length of "0"'s and as well as 

to a considerably high value in order to reduce the memory 55 supplying number NNNN of "0"'s present between signifi- 

capacity. Therefore, a non-reversible encoding method is cant coefficients except for "0" to a Huffman encoding 

employed. Therefore, the resolution cannot be stored. circuit 222. The Huffman encoding circuit 222 variable- 

However, a reversible encoding method such as run length, length-encodes the supplied run length NNNN of (< 0"'s and 

encoding method can, of course, be employed. the group number SSSS of the significant coefficient in 

FIG. 8 is a block diagram which illustrates the schematic 60 accordance with an AC Huffman code table 223 so as to 

structure of the compression circuit 255. According to this supply them to the multiplexer circuit 224. 

embodiment, an encoding portion of the Baseline System is, The multiplexer circuit 224 multiplies the DC Huffman 

as the international standard method of encoding a color still code for one block (input pixels 8x8), the AC Huffman code 

image, illustrated which is disclosed by JPEG (Joint Pho- and the additional bit so as to transmit compressed image 

tographic Experts Group), which is a consortium of the ISO 65 data through an output terminal 104. 

and the CC1TT (FIG. 25 is a block diagram which illustrates Therefore, the memory capacity can be reduced by storing 

an encoding method ("Internationalized Encoding of Color the compressed data transmitted from the signal line 104 and 
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by expanding the same at the time of reading by the reversed 
operation to that performed at the time of the reading 
operation. 

Since the expansion circuit 256 is a circuit for performing 
the reversed operation to that performed by the compression 
circuit 255, its description is omitted here. 

FIG. 11 is a block diagram which illustrates the schematic 
structure of the gradation memories 204 and 251. Referring 
to FIG. 11, reference numerals 229 and 231 represent 
selectors, 230-1 to 230-n represent register groups and 232 
represents an area discriminating circuit. 

Gradation data received through the signal line 108 is 
sequentially stored in the registers 230-2 to 230-n by the 
selector 229. The register 230-1 has default gradation data 
(for example, it is white in the gradation memory 204, while 
the same is white in the gradation memory 251) set therein. 
The area discriminating circuit 232 discriminates the area in 
which the gradation data stored in each of the registers is 
significant in accordance with the coordinate value of data 
output from the resolution memory 203 through the signal 
lines 105 and 106. Furthermore, the area discriminating 
circuit 232 controls the selector 231 so as to transmit 
significant gradation data through the signal line 109. 

FIG. 12 is a block diagram which illustrates the schematic 
structure of the area discriminating circuit 232. Referring to 
FIG, 12, reference numeral 233 represents an area detection 
circuit, 234 represents a priority encoder, 235, 236, 237 and 
238 represent registers, 239 and 240 represent comparison 
circuits and 241 represents an AND circuit. 

According to this embodiment, the significant area of 
each of the gradation registers 230-2 to 230-n is limited to 
a rectangular shape as shown in FIG. 13, the significant area 
being defined by a point (xq, y 0 ) (the upper left corner of the 
rectangle shown in FIG. 13 to be hereinafter called "start 
point") which is first scanned and a point (x lf y 2 ) (the lower 
right corner of the rectangle shown in FIG. 13 to be 
hereinafter called "end point") which is scanned finally. 
Referring to FIG. 13, the x-axial direction is arranged to be 
the main scanning direction, while the y-axial direction is 
arranged to be the subscanning direction. The coordinate 
values (Xq, y 0 ) and (x 19 yj of the above-described start and 
end points discriminated by the data discriminating circuit 
202 are stored in each of registers 235, 236, 237 and 238 of 
the area detection circuit 233 which corresponds to the 
gradation register 230 shown in FIG. 11. 

On the other hand, at the time of printing out data, the 
coordinate value of pixel data which has been read out from 
the resolution memory 203 is received through the signal 
lines 105 and 106. The first comparison circuit 239 makes a 
comparison between x-coordinate value x of the above- 
described resolution memory 203 and x-coordinate values x 0 
and Xj of the start and end points. If x 0 ^x^x lf "I" supplied 
to an AND circuit 41, while, when x<x 0 or x>Xj, "0" is 
supplied to the same. Similarly, the second comparison 
circuit 240 supplies "1" if y 0 = yj to the AND circuit 241, 
while the same supplies "0" if y<y 0 or y>y a . Therefore, "1" 
is transmitted from the AND circuit 241 in a case (i) where 
Xq^x^Xj and as well as y 0 ^y^y r In the case (ii) except for 
(i), "0" is transmitted. As a result, the area detection can be 
performed. The result of the detection performed by each of 
the area detection circuits 233-2 to 233-n is subjected to a 
process in which the number of the area of the detection 
areas which is finally set is encoded by a priority encoder 
234 for the purpose of judging the priority of the superposed 
portion designated by a diagonal portion shown in FIG. 13 
so as to be transmitted through a signal line 107. That is, the 
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area in the superposed portion set later is judged to be 
significant. In a case where all of the results of the discrimi- 
nation operations of the areas are "0", the priority encoder 
234 transmits "0" so as to cause the selector 231 to select the 

5 gradation data (that is, the default value) in the gradation 
register 230-1 shown in FIG. 11. 

Usually, the resolution memory 203 stores dot resolution 
data which must have high resolution such as text, while the 
gradation memory 205 stores data which must have high 

io gradation such as an image. The gradation (color) data of the 
text data is stored in the gradation memory 204. In a case 
where the gradation (color) of the text data is constant (that 
is, monotone) in the overall area of one page, or in a case 
where the background (background color) is constant 

15 (monotone) and as well as the text data superposing on the 
image portion is the above-described background color, the 
contents in the gradation memory 204 is only default data. 
Therefore, the necessity of using the registers from the 
above-described area discriminating circuits 230 and 230-2 

20 can be eliminated. 

The gradation memory may be structured in such a 
manner that one gradation (color) is set for in units of a block 
composed of, for example 8 (pixels) x8 (lines). 
The resolution memory 203 is a memory in which one bit 

25 for each pixel has a capacity of one page. In this memory, the 
correlation between pixels is considerably high since it is 
used to switch over the gradation data. Therefore, the 
quantity of data can be compressed by using the reversible 

3q data compression encoding method shown in FIG. 17. 

FIG. 17 is a block diagram which illustrates another 
embodiment of the resolution memory 203. Referring to 
FIG. 17, reference numeral 260 represents a run length 
encoding circuit, 261 represents a Huffman encoding circuit, 

35 262 represents a memory, 263 represents a Huffman decod- 
ing circuit and 264 represents a run length decoding circuit. 
Since the run length and Huffman encoding and decoding 
circuits are well known, their descriptions are omitted here. 
The figure illustrates the overall structure of this embodi- 

40 ment of the image processing apparatus including the image 
storage unit shown in FIG. 6 is the same as that of FIG. IB. 

As described above, this embodiment comprises an image 
memory for compressing and storing continuous gradation 
data such as image data by utilizing the correlation between 

45 pixels and visual characteristics, a gradation memory for 
storing the text color (drawing color) or the background 
color for each specific area and a resolution memory for 
storing the dot resolution of pixel data. The output data from 
the above-described image memory and that from the gra- 

50 dation memory is switched over in response to the output 
signal from the resolution memory. As a result, the memory 
capacity can be reduced while maintaining both of the image 
quality of the text and that of the image. 

55 [Embodiment 6] 

FIG. 14 is a block diagram which illustrates the structure 
of a sixth embodiment of the image processing apparatus 
according to the present invention. Referring to FIG. 14, the 
elements having the same functions as those shown in FIG. 
60 6 are given the same reference numerals. Therefore, the 
elements different from those shown in FIG. 6 will be 
described. 

Referring to FIG. 14, reference numeral 202 represents a 
data discriminating circuit. Data received though the input 
65 terminal 201 is subjected to a command information inter- 
pretation process in the data discriminating circuit 202. As 
a result, resolution data for discriminating the background 
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portion is stored in the resolution memory 203, the drawing 246 if the subject pixel is image data. The output from the 

color in the background color and the image area is stored resolution memory 203 is connected to another terminal of 

in the gradation memory 204, the drawing color and image the EXOR circuit 246. As a result, resolution data in the 

data of the text are stored in the gradation memory 252. Data image area can be reversed. Therefore, in a case of the text 

for one page is transferred to each of the above -described 5 pixel in the background and the image region, the selector 

memories 203, 204 and 252 so that the operation of the 206 transmits gradation (color) data at the terminal a, that is, 

printer engine is commenced. In response to the synchro- in the gradation memory 204, while the same transmits 

nous signal of the commencement, data corresponding to gradation (color) data at the terminal be, that is, in the 

each pixel is supplied to the control terminal, the terminal a gradation memory 205 through the terminal c. Selected 

and the terminal b of the selector 206 from the resolution 10 gradation data is supplied to the printer engine through the 

memory 203, the gradation memories 204 and 252 starting output terminal 207. 

from the leading pixel of the subject page. The selector 206 According to this embodiment, since the contents of the 
switches over the background color, which is the output resolution memory are reversed in the image portion, the 
from the gradation memory 204 and the drawing color and overlap writing of text data can easily be performed. That is, 
the image data of the text, which are the outputs from the 15 according to the sixth embodiment, it is necessary for the 
gradation memory 252 in response to the output signal from host computer to process, as the background data, the text 
the resolution memory 203. As a result, gradation data is data to be superposed on the above-described image portion, 
transmitted to the printer engine through the output terminal That is, it is necessary to store "1" to the resolution memory 
207. 203 in a case of the image portion to which the text is not 
According to this embodiment, the resolution of the 20 superposed and and only the text drawing portion outside the 
background can be maintained. Since the number of back- image area, while it is necessary to store "0*' in the other 
ground colors-in one page is usually considerably small in cases. However, according to this embodiment, the output 
comparison to the number of the drawing colors required for from the resolution memory 203 in the image area is 
the text, the capacity of the hardware of the gradation reversed. Therefore, it is simply necessary to always set the 
memory 204 can be considerably reduced. In a case where 25 text drawing portion to "1" regardless of whether the posi- 
the drawing color of the text, is continuously changed (for tion is inside/outside the image region, 
example, the gradation and the coordinate of the character According to the fifth to the seventh embodiments, the 
are deviated by small degrees to overlap the characters), a resolution memory is constituted in such a manner that each 
pseudo-gradation process such as the dither process must be ^ composed of 1 bit. The present invention is not 
performed according to the fifth embodiment. However, ^0 limiled to thiS) however, and a structure may be employed 
according to this embodiment, an excellent image quality wn ich is arranged in such a manner that the gradation data 
can be obtained by storing the above-described drawing is selected by four types of gradation memories by compos- 
color in the gradation memory 252 which is capable of m g eacn pixel by 2 bit. 

effectively storing a continuous gradation. Furthermore, Ao ,w - u , ■ _ 

7 . 4 . 6 r *LLi j , , , , . „ As described above, the image processing apparatus 

suice the resolution of the background can be stored, tnm- 35 accordi tQ ^ invention ; s C a pable 0 f forming an 

ming of the image port.cn can eastly performed at the ^ of a mixture of ^ ^ . ^ possessing 

maximum resolution. n * * i * i_ , , 0 

excellent image quality by necessitating reduced memory 

[Embodiment 7] ca P acit y- 

FIG. 15 is a block diagram which illustrates the structure 40 [Embodiment 8] 

of a seventh embodiment of the image storage apparatus FIG. 18 is a block diagram which illustrates the structure 

according to the present invention. Referring to FIG. 15, the 0 f an eighth embodiment of the image processing apparatus 

elements having the same functions as those shown in FIG. according to the present invention. Referring to FIG. 18, 

6 are given the same reference numerals. Then, the descrip- 45 reference numeral 301 represents an input terminal, 302 

tion will be made about the elements different from the represents a data discriminating circuit, 303 represents a 

embodiment shown in FIG. 6. resolution memory, 304 and 305 represent gradation 

Referring to FIG. 15, reference numeral 244 represents a memories, 306 represents an image memory, 307 represents 

data discriminating circuit, 245 represents an area judge- a priority encoder, 308 and 309 represent selectors and 310 

ment circuit and 246 represents an EXOR circuit. 50 represents an output terminal. 

Data supplied through the input terminal 201 is subjected The host computer is connected to the input terminal 301 
to a header information interpretation process in the data so that data to be stored is supplied from the host computer 
discriminating circuit 244 so that bit map data about the to the resolution memory 303, the gradation memories 304 
background is stored in the resolution memory 203, the and 305 and the image memory 306. The data discriminating 
background color and the drawing color in the image area 55 circuit 302 interprets command information added to the 
are stored in the gradation memory 204 and the drawing stored data before data is stored in the corresponding memo- 
color of the text and the image data are stored in the ries 303, 304, 305 and 306. Data for one page is transferred 
gradation memory 252. The image area is stored in the from the host computer so that the operation of the printer 
register of the area judgement circuit 245. Data for one page engine is commenced. In response to the synchronous signal 
is transferred to each of the above-described memories 203, 60 (HSYNC) of the commencement, each of the memories 303, 
204 and 252 from the host computer so that the operation of 304, 305 and 306 transmits data starting from the leading 
the printer engine is commenced. As a result, data corre- pixel of the page in synchronization with the printer engine, 
sponding to each pixel is sequentially transmitted starting As a result, data is supplied to the control terminal, the input 
from the leading pixel of the page from the resolution terminal a of each of the selectors 309 and each input 
memory 203, the gradation memories 204 and 252 and the 65 terminal of the selector 307. 

area judging circuit 245. The area judging circuit 245 On the other hand, an image area signal denoting the 

supplies "1" to either of the terminals of the EXOR circuit valid/invalid of data transmitted from each of the image 
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memories is supplied from the image memory 306 to the in each of registers 35, 36, 37 and 38 of the area judging 

priority encoder 307. The priority encoder 307 controls the circuit 232 which corresponds to the gradation register 230 

selector 308 in response to the supplied image area signal so shown in FIG. 11. 

as to cause the significant image data set finally to be On the other hand, at the time of printing out data, the 
selected. In a case where all of the image data items are 5 coordinate value of pixel data which has been read out from 
invalid, the background color data in the gradation memory the resolution memory 303 is received through the signal 
305 is selected. Therefore, image data for the finally set area lines 105 and 106. The first comparison circuit 239-2 makes 
is supplied to the terminal b of the selector 309 in a case a comparison between x-coordinate value x of the above- 
where the significant image data is present. Background described resolution memory 303 and x-coordinate values Xq 
color data is supplied to the same in a case where no 10 and x x of the start and end points. If x^xi, Xj,"l" supplied 
significant image data is present. The selector 309 selects to the AND circuit 41, while, when x<Xq or x>x„ "0" is 
data (that is, data in the gradation memory 304) at the supplied to the same. Similarly, the second comparison 
terminal a as the drawing color when the resolution data is circuit 43 supplies "1" if y^y^ to the AND circuit 44, 
"1", while the same selects data at the terminal b as the while the same supplies "0" if y<y 0 or y>y v Therefore, "1" 
background color when the resolution data is "0". As a 15 is transmitted from the AND circuit 44 in a case (i) where 
result, the gradation data is supplied to the printer engine x 0 ixix 1 and as well as y 0 iy iy 3 . In the case (ii) except for 
connected to the output terminal 307. (i), «0" is transmitted. As a result, the area detection can be 

FIG. 19 is a block diagram which illustrates the schematic performed. The result of the detection performed by each of 

structure of the image memory 306. the area detection circuits 233-2 to 233-n is subjected to a 

Referring to FIG. 19, reference numeral 311 represents a 20 process in which the number of the area of the detection 

compression ratio setting circuit, 312 represents a compres- areas which is finally set is encoded by the priority encoder 

sion circuit, 313 represents a memory, 314 represents an 234 for the purpose of judging the priority of the superposed 

expansion circuit and 315 represents an area detection portion designated by a diagonal portion shown in FIG. 13 

circuit, so as to be transmitted through a signal line 107. That is, the 

When the leading coordinate, the width and the height of 25 area in the superposed portion set respectively latter is 

the image area is supplied through the signal line 100 to the J ud S ed to be significant. In a case where all of the results of 

compression ratio setting circuit 311, the compression ratio the discrimination operations of the areas are "0", the 

setting circuit 311 calculate the quantity of supplied image pnonty encoder 234 transmits "0" so as to cause the selector 

data from the size of the above-described area, that is, the 231 10 select the gradation data (that is, the default value) in 

width and the height so as to set the compression ratio from 30 the gradation register 230-1 shown in FIG. 11. 

the ratio of the capacity of the memory 313. In a case where The image area detection circuit 315 shown in FIG. 19 is 

the compression ratio is 1/k or less, the image area is constituted similarly to the area detection circuit 233 sown 

sectioned so as to raise it to 1/k or more. On the other hand, in FIG. 12. 

the coordinate values of the two point of the final coordinate FIG. 18 which illustrates the overall structure of the image 

of the area obtained from the above -described leading 35 processing apparatus including the image storage portion is 

coordinate and the width and the height of the area is set to the same as FIG. IB. 

each of the registers of the area detection circuit 315. The As described above, this embodiment comprises an image 

compression circuit 312 controls the quantizing condition or memory for compressing and storing continuous gradation 

the like so as to realize the compression ratio set by the d a t a such as image data by utilizing the correlation between 

compression ratio setting circuit 311 so that compressed pixels and visual characteristics, a gradation memory for 

image data is stored in the memory 313. The compression storing the text color (drawing color) or the background 

circuit 312 is a known compression encoding circuit of a color for each specific area and a resolution memory for 

perpendicular-conversion or vector quantizing type. Since storing the dot resolution of pixel data. The output data from 

the block diagram which illustrates the schematic structure ^ the above-described image memory and that from the gra- 

of the compression circuit 312 is the same as FIG. 8, its dation memory is switched over in response to the output 

description is omitted here. signal from the resolution memory. As a result, the memory 

The block structural view of the predictive encoding capacity can be reduced while maintaining both of the image 

circuit 20 is the same as FIG. 9. quality of the text and that of the image. 

The block diagram which illustrates the schematic struc- 50 Furthermore, a plurality of image memories are provided 

ture of the gradation memories 304 and 305 is the same as so as to enable the image data to be synthesized. Therefore, 

FIG. 11. the efficiency of transferring image data from the host 

The block diagram which illustrates the schematic struc- computer is improved so that the time taken to complete the 

ture of the area judging circuit 311 is shown. data transfer can be shortened. 

According to this embodiment, the significant area of 55 [Embodiment 91 
each of the gradation registers 230-2 to 230-n is limited to 

a rectangle as shown in FIG. 13, the significant area being FIG 20 is a block diagram which illustrates a ninth 

defined by a point (x 0 , y 0 ) (the upper left corner of the embodiment of the image processing apparatus according to 

rectangle shown in FIG. 8 to be hereinafter called "start lhe present invention. Referring to FIG. 20, the elements 

point") which is first scanned and a point (x lP y^ (the lower 60 having the same functions as those shown in FIGS. 18 and 

right corner of the rectangle shown in FIG. 8 to be herein- 19 **c given the same reference numerals. Therefore, the 

after called "end point") which is scanned finally. Referring description will be made about only the difference from the 

to FIG. 13, the x-axial direction is arranged to be the main ei g hth embodiment. 

scanning direction, while the y-axial direction is arranged to Referring to FIG. 20, reference numerals 345 and 346 

be the sub-scanning direction. The coordinate values (xq, y 0 ) 65 represent selectors. 

and (Xj, y x ) of the above-described start and end points Since image data is transferred from the host computer for 

discriminated by the data discriminating circuit 2 are stored each image area, the compression circuit 312 can be com- 
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monly used by each image memory. On the other hand, since the coordinate (x'^, y'J of the start point and the coordinate 

the image areas are permitted to be superposed according to (x'^, y'J of the end point of the synthesized area are 

this embodiment, the expansion circuit 314 cannot be com- calculated by the following calculations so as to store them 

monly used (however, the common use of it is not permitted in the area detection circuit 315-2: 

in a case where there is no superposing). 5 { x >min (Xq, x s ) {x>max (x 3 , x e ) 

Image data discriminated by the data discriminating cir- |y< =mul y j /y «max (y y ) 

cuit 302 is subjected to the command information interpre- ~ s , * * * v . * . . . , - , 

. . .u . Then, the target compression ratio is calculated from the 

tat ion process in the compression ratio setting circuit so that & r 



coordinates of the start and the end points of the synthetic 



the compression ratio and the coordinates of the starting . .■*•*!_ • * 

- . K.. j ' . * i * j . u i- a * m area so as to set it in the compression circuit 312. As a result, 

point and the end point are calculated so as to be supplied to ™ . r 

%, • - t - , . . , f:, ™ the selector 347 synthesizes from the pixel at the coordinate 

the compression circuit 312 and the selector 346. The ftL t . /, . . . t it _ r ,. r . , 

. ., in ... j of the stan pomt to the pixel at the coordinate of the end 

compression circuit 312 compresses the image data in ■ . e- a. j- j • i i j 

V, ... f . r • * l point. Since the second image area detection signal selected 

accordance with the set compression ratio so as to be f # . , , . .? , t iL & . . fil _ 

. „ t , f , . . f *u by the selector 352 is supplied to the control terminal of the 

sequenual y stored for each image area starting from the 347, the selector 347 selects the terminal a (that is, 

memory 313-1. Similarly, the coordinate of the starting point is ' - i • ■ 

j,u i ■ , r u r,u ■ . i * me second unage data) when the synthetic pixel is m the 

and the end point of each of the image regions are stored to A y / i ; .u . * i 

. # , r *u ** iic 1 second unage area. In the other cases, it selects the terminal 

the registers starting from the area detection circuit 315-1 , . . t F . . . , . c *i_ 

• .u i ♦ iazc- * .u b (that is, the output image data. from the expandmg circuit 

via the selector 346, Since the ensuing process is the same t T . °, ., , , ~C f, . , 

tU t rr . . , u . ... i j . , 314) so as to synthesize as desenbed above. The synthesized 

as that performed according to the eighth embodiment, its • j . ■ j L * L ■ 

, . . . j l on image data is compressed by the compression circuit 312 so 

description is omitted here. 20 Mto % e ^ k ^ cm ^ 3 ^ 2 ^ ±cscle ^ r348/nie 

By commonly using the compression circuit 312 and the expansion circuit 314 transmits an expanded image data 

compression ratio setting circuit 311 for each of the image when the arca detection signal supplied from thc xkctot 

memories, the quantity of the hardware can be reduced. 351 ^ valid> whik the same transmits empty (while) data 

[Embodiment 10] 25 wnen il ^ mvaud * ^ end coordinate in the synthetic area 

is subjected to the synthetic process by the above-described 

FIG. 21 is a block diagram which illustrates a tenth process. When the compressed data has been stored in the 

embodiment of the image processing apparatus according to mem0 ry 313-2, the selector 348 to 352 are reversed so as to 

the present invention. Referring to FIG. 21, the elements sclect the terminal d. Thus, a state of waiting for the 

having the same functions as those shown in FIGS. 18 and synthesizing process of the image area is realized. 

19 are given the same reference numerals. Therefore, only D . A , , . 

,-r? F .... ... , ■,. i_ By repeating the above-described operations, image data 

the difference from the eighth embodiment will now be c • * ^ • *u r -„ ,f t 

described 0De ^ 15 m e memor y 313 so that the 

operation of the printer engine is commenced. As a result, 

Referring to FIG. 21, reference numerals 347, 348, 349, thc compressed ^age finaUy stored ^ supplied t0 the 

350, 351 and 352 represent selectors and 353 represents a 35 expanding circuit 314. Therefore, image data, which is in 

compression ratio setting circuit. synchronization with the printer engine, is supplied to the 

According to this embodiment, whenever image data is terminal b of the selector 353. Since the ensuing process is 

transferred from the host computer, compressed data stored the same as that according to the eighth embodiment, its 

in the memory is expanded so as to be synthesized with the description is omitted here. 

supplied image data before compressed to be stored in 4Q According t0 lhe eighth to the tenth embodiments, gra- 

another memory. According to this structure the compres- dadoQ information (drawi m]ot) the lext data ^ stored k 

sion circuit 312, the expansion circuit 313 and the compres- the gradation memory 304. Another structure may be 

sion ratio setting circuit 353 can be respectively reduced to cmployed m which the same is stor ed in the image memory, 

one system, while the memory 313 and the image area In this case> the background ^ k stored in the gradation 

detection circuit 313 can be respectively reduced to two 4S me 3^ causin the necessit of ^ tfae dation 

systems. Therefor, the quantity of the hardware can be mem ory 305 to be eliminated, 

significantly reduced. . , , , , . 

™ , , - , . . , .„ , As desaibed above, the image storage apparatus accord- 
Then, a method of synthesizing image data will now be ■ frt „„ ■ f„,u-„u • „ • 

described ing to the present invention, an unage which is a mixture 

with the text image can be stored while maintaining excel- 

IndKimt^stagG, ^se^r347se]^AetCTnunala. 50 fcnt image quality of both of the text and the image by 

while the selectors 348 to 352 respectively select the termi- necess i tat i ng a redu ced memory capacity, 

nald. Therefore, first image-area data is compressed so as to _ . . . . . . , 

be stored in the memory 313-1, while the coordinates of the ,. Furthe ™°«. ««* "ata can be synthesized, the 

start point and the end point of the image area are stored in nec ff7 j° c ° m P le ^ ,he t ™ sference f. ^ ™W 

the area detection circuit 315-1. When the first image-area 55 sh ° rtened Furthermore, a variety of .mages can 

data has been stored, the selectors 348 to 352 are controlled e ou P u eas y ' 
to select the terminal e. 

When second image -area data is supplied from the data 
discriminating circuit 302, the compression ratio setting A preferred embodiment of the present invention will now 
circuit 353 calculates the coordinate (xo,y 0 ) of the start point 60 be described with reference to the drawings, 
and the coordinate (x 2 , y a ) of the end point of the second FIG. 22 is a schematic block diagram which the structure 
image area from coordinate (x^, y s ) of the start point, the of an embodiment of the image processing apparatus accord- 
coordinate (x e , y e ) of the end point of the area detection ing to the present invention. Referring to FIG. 22, image 
circuit 315-1 supplied from the selector 351 and the header data described in page description language (PDL), for 
information supplied from the data discriminating circuit 65 example, postscript (PS) developed by Adobe or CaPSL 
302. From the coordinate (xq, y 0 ) of the start point and the developed by Canon is received through the input terminal 
coordinate (x^yj) of the end point of the second image area, 401. The PDL pixel data thus-supplied is converted into 



[Embodiment 11] 
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raster image data by the interpreter 402. Simultaneously, the 
image data is subjected to a discrimination that the image 
data is the line picture such as the character or the graphs or 
the half-tone image such as the photograph. A discrimination 
signal which denotes the result of the discrimination is 5 
transmitted to the signal switch 407 and the index memory 
410. 

The raster image data converted by the interpreter 402 is 
sectioned into blocks composed of 8x8 pixels by the block 
formation circuit 403. The thus-created block is subjected to 10 
a discrete cosine transformation by the discrete cosine 
transformation (DCT) circuit 404. The transformation coef- 
ficient is supplied to the quantizer (Q) 405. 

Then, the signal switch 407 connects the terminal a (or b) 
of the corresponding Q-table 406 to the common terminal c 15 
in response to the discriminating signal supplied from the 
interpreter 402. As a result of the above-described 
connection, the quantizer 405 performs a line -quantization 
of the transformation coefficient in accordance with quan- 
tizing step information supplied from the character table 20 
406a or the table 406 of the tables of the image table 406!?. 

The transformation coefficient, which has been linear- 
quantized, is variable-length-encoded by the next variable- 
length-encoding circuit (VLC) 408 so that data for one block 25 
is stored in the frame memory 409. At this time, the 
above-described discrimination signal (index) is stored in 
the index memory 410. 

According to this embodiment, since the two types of 
Q- tables 406a and 406b are provided, the index is 1 bit for 30 
each block. 

By repeating the above-described operation, data for one 
frame is registered in the frame memory 409. 

The structure of the variable -length-encoding circuit 408 
is the same as that of 442 to 452 shown in FIG. 25. However, 35 
another variable-length-encoding circuit (for example, an 
arithmetic encoding circuit) may be employed. 

FIGS. 23A and 23B respectively illustrate the character 
tables 406a and 4066. 

As can be clearly seen from the drawings, the character 40 
table (23A) stores step information with which the resolu- 
tion can be improved, while the character table (23B) stores 
that with which the gradation can be improved. 

[Embodiment 12] 45 

A twelfth embodiment of the present invention will now 
be described with reference to the drawings. 

FIG. 24 is a schematic block diagram which illustrates the 
image processing apparatus according to this embodiment. 5Q 

The blocks having the same functions as those shown in 
FIG. 22 are given the same reference numerals. Therefore, 
their descriptions are omitted here. 

As shown in FIG. 24, the discriminating means for 
discriminating whether or not the subject data is character 55 
data or image data comprises an ordinary image area sepa- 
ration (the edge detection circuit 433) means. 

Referring to FIG. 24, when bit map image data has been 
received through the input terminal 431, it is sectioned into 
blocks composed of, for example, 8x8 pixels by the ensuing 60 
block formation circuit so as to be supplied to the edge 
detection circuit 434. The edge detection circuit 434 con- 
nects the common terminal c of the signal switch 407 to the 
terminal a adjacent to the character table 406a of the Q-table 
406 in a case where the difference between the maximum 65 
value and the minimum value for each block or the maxi- 
mum value of the difference from the adjacent pixel is larger 
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than predetermined value k. In a case where the difference 
between the maximum value and the minimum value and the 
maximum value of the difference from the adjacent pixel is 
less than the predetermined value k, the edge detection 
circuit 434 connects the common terminal of the signal 
switch 407 to the terminal b adjacent to the image table 4066 
of the Q-table 406. 

On the other hand, the image data which has passed 
through the edge detection circuit 434 is subjected to the 
cosine transformation by the discrete cosine transformation 
(DCT) circuit 404 so that the transformation coefficient is 
subjected to the linear-quantization process in accordance 
with quantizing step information supplied from the character 
table 406 which is either the character table 406a or the 
image table 4066. 

Similarly to the above-described embodiments, the trans- 
formation coefficient, which has been linear-quantized, is 
variable -length-encoded by the variable-length-encoding 
circuit (VLC) 408 so that data for one block is stored in the 
frame memory 409. Similarly, the index is stored in the 
index memory 410. Also according to this embodiment, 
since the two types of Q-tables are provided, the index is 1 
bit for each block. 

By repeating the above-described operation, data for one 
frame is registered in the frame memory 409. The character 
table 406a and the image table 4066 are structured as shown 
in FIGS. 23 A and 23 B similarly to the above-described 
embodiments. As a result, the character table 23A stores step 
information with which the resolution can be improved, 
while the image table 23B stores step information with 
which the gradation can be improved. 

According to the above-described two embodiments, the 
coefficient of each of the character table and the image table 
comprises as shown in FIG. 23 (23A and 23B). The present 
invention is not limited to this. They can be further divided 
into small blocks or the most suitable coefficient to the 
characteristics of the output apparatus can be employed. 

In addition, the present invention is not limited to the 
structure in which one character table and the image tale are 
used. Therefore, another structure may be employed in 
which a plurality of the character tables and the image tables 
are used to suit the ratio of character data/image data and the 
size of the edge. Another structure may be employed to 
obtain the similar effect in which the edge detection circuit 
is disposed at the rear of the DCT circuit 404 so as to detect 
the edge on the frequency space. 

The above-described table may comprise a ROM or a 
RAM or the like. In a case where the table comprises the 
RAM, the quantizing characteristics can be, by rewriting the 
quantizing parameter, changed while eliminating the neces- 
sity of changing the circuit. 

According to the above-described embodiment, the repro- 
ducibility of both of the characters and the half-tone image 
such as the photograph can be improved so that the quality 
of the image can be improved. In the character portion, the 
resolution can be improved, while the gradation can be 
improved in the half-tone image portion. 

As described above, according to the present invention, 
the reproducibility of each of the character image and the 
half-tone image can be improved so that the quality of the 
image can be improved. 

[Embodiment 13] 

A thirteenth embodiment of the present invention will 
now be described with reference to the drawings. 
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Recently, an apparatus capable of using a multi -value 
image or a color image has been disclosed. Usually, the 
image of this type is input through a scanner of a high 
resolution of a color scanner. Since the image data possesses 
a great capacity, it cannot be easily treated and a too long 5 
time takes to publish it. Therefore, a method has been 
employed in which the image data portion of the application 
software on the host computer side is placed in another file 
so as to be administered and operated (for example, "Open 
Prepress Interface" (hereinafter abbreviated to "OPI") of 10 
Post Script. Then, an example arranged by adapting the 
present invention to the above-described background will 
now be described. 

FIG. 27 is a block diagram which illustrates the image 
recording apparatus according to this embodiment. Accord- 15 
ing to this embodiment, the description is made about a laser 
beam printer. 

Referring to FIG. 27, reference numeral 501 represents a 
controller unit of the laser beam printer and 502 represents 
an engine portion. Since the engine portion 502 is a type for 20 
reproducing the gradation by a known PWM process, the 
description about it is omitted here. Reference numeral 503 
represents a CPU for controlling the overall operation of the 
apparatus, the CPU 503 comprising, therein, a ROM 503a 
storing the operational processing sequence (a flow chart 25 
shown in FIG. 28) and a RAM 503B to be sued as a work 
area. Reference numeral 504- A represents a data recogniz- 
ing unit for recognizing whether or not the data supplied 
from the host computer is a multivalue data. According to 
this embodiment, a signal line for discriminating binary/ 30 
multi-value data is provided in either of the two signal lines 
connected to the computer so as to discriminate it from the 
level of the signal line for discriminating binary/multi-value 
data. In a case where the host computer transmits a dis- 
crimination control command for enabling the discrimina- 35 
tion of the bin ary/multi -value data to be performed, the 
exclusive signal line can, of course, be omitted from the 
structure. Therefore, the present invention is not limited to 
this. Reference numeral 504-B represents an image process- 
ing portion for generating an image output pattern, which 40 
corresponds to data supplied from the host computer, and 
develops it in the memory formed therein. Reference 
numeral 505 represents a compression unit for compressing/ 
encoding image data in a case where the image data devel- 
oped by the image processing unit 504-B is multi-value 45 
image data. Reference numeral 506 represents a memory for 
storing compressed/encoded data and 507 represents an 
expanding portion for expanding compressed/encoded data. 
Reference numeral 508 represents a page memory acting, in 
a case where the image data developed by the image 50 
processing unit 504-B is the binary image data such as the 
character and the line picture, to store the image data as it is 
(having a memory capacity for one page). Reference 
numeral 509 represents a clock generating unit for generat- 
ing writing clock for causing the line memory 510 and 511 55 
to store data for one line. Reference numeral 512 represents 
a reading clock generating portion for generating the reading 
clock so as to transmit data stored in the line memories 510 
and 511 to the engine portion 502. Reference numeral 513 
represents an OR processing unit for calculating the logical 60 
sum of the bit data for one line stored in the line memories 
510 and 511 so as to transmit it to the engine unit 502. The 
line memory 510 stores multi-value image data of n bits for 
one pixel, while the line memory 511 stores the binary image 
of 1 it for 1 pixel. The OR processing unit 513 calculates the 65 
logical sum of the n-bit data read out from the line memory 
510 and the 1-bit data read out from the line memory 511. 
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However, in corder to coincide the different numbers of bits, 
the 1-bit signal read out from the line memory 511 is 
converted into n-bit signal. That is, a conversion is per- 
formed in a case where the level of the 1-bit signal is "1", 
a signal the n bits of which are "1" is processed. On the 
contrary, in a case where the 1-bit signal is "0", a signal the 
n bits of which are "0" is processed. Then, the logical sum 
with the n-bit signal supplied from the line memory 510 is 
calculated. 

The engine unit 502 D/A converts the n-bit signal trans- 
mitted from the OR processing unit 513 so as to make a 
comparison between an analog signal obtained from the D/A 
conversion and a triangular wave. As a result, the engine unit 
502 generates a signal PWM which has been pulse- width 
modulated. Then, a semiconductor laser is driven in 
response to the above-described PWM signal so that a 
gradation image is formed. Since the image formation is 
performed in accordance with conventional electrophto- 
graphic technology, its description is omitted here. 

Then, the operation of the thus-constituted controller unit 

I according to this embodiment will now be described with 
reference to a flow chart shown in FIG. 28. The description 
will be made about a case in which a multi-value image in 
which data of 8 bit is possessed by one pixel. 

First, in step SI, the image processing unit 504 in the 
controller portion 501 receives image data from the host 
computer. In step S2, it is determined whether or not the 
received data is multi- value data. In the OPI according to the 
postscript, by closing only the image portion of image data 
for one page as one file and by naming its head portion, it 
can be fetched into any image data. As for the body of the 
image data, the image data name fetched into the body is 
described to the data header portion and as well as the 
address denoting the position in the page at which the 
instructed image data is positioned is described in the data 
header portion. 

If a discrimination has been made in step S2 that the 
subject data is not the multi-value image data, that is, it is the 
binary image such as the character and the line picture, the 
process proceeds to step S3. In step S3, it is developed to a 
pattern (bit pattern data) for transmitting an image before it 
is stored in the page memory 508 in next step S4. In step S9, 
data for one line is written or read out from the line memory 

II in synchronization with a clock generated from each of 
the writing clock generating unit 509 and reading clock 
generating portion 512. 

If a description has been made in step S2 that the subject 
data is multi-value image data, the process proceeds to step 
S5 in which a pattern for a sequential image outputs is 
developed. Simultaneously, encoding is performed by using 
a known image compressing technology (step S6). Data 
compressed/encoded in step S6 is stored in the memory 506 
in step S7. The encoded data stored in the memory 506 is 
expanded in the expanding unit 507 so that pattern data for 
each line and for transmitting image is generated succes- 
sively (step S8). Data transmitted from the expanding unit 
507 is written in the line memory 510 in synchronization 
with the writing clock generated from the writing clock 
generating unit. Data written to the line memory 510 is read 
out in synchronization with the reading clock generated 
from the reading clock generating unit 512 (step S10). 

The OR processing unit 513 simultaneously reads data 
stored in the line memories 510 and 511 for one line in 
synchronization with the reading clock. Then, the OR pro- 
cessing unit 513 calculates the logical sum (OR) of the bit 
data for one line for both data items (step Sll). The result of 
the calculation is sequentially transmitted to the engine unit 
(step S12). 
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As described above, according to the present invention, 
the page memory 508 may comprises a memory in which 1 
bit is assigned to one pixel. Furthermore, the memory 506 
stores the compressed image, causing the capacity to be 
reduced. That is, the multi-value image data is compressed, 
while the binary image data such as the character is not 
compressed. Therefore, an image of excellent image quality 
can be recorded while preventing deterioration by necessi- 
tating reduced memory capacity. 



5. An apparatus according to claim 1, wherein a read-out 
operation of the line image data from said first memory 
means and an output operation of the half-tone image data 
from said decompressing means are performed in synchro- 
nism with a sync signal input from said image formation 
unit. 

6. An apparatus according to claim 1, wherein the syn- 
thesizing operation of said synthesizing means is performed 



in synchronism with a sync signal input from said image 
As described above, according to the present invention, an 10 formation unit. 
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excellent binary image and multi-value image can be 
recorded while reducing the memory capacity. 

Although the invention has been described in its preferred 
form with a certain degree of particularly, it is understood 
that the present disclosure of the preferred form has been 
changed in the details of construction and the combination 
and arrangement of parts may be resorted to without depart- 
ing from the spirit and the scope of the invention as 
hereinafter claimed. 

What is claimed is: 

1. An image processing apparatus comprising: 
receiving means for receiving data described in a page 

description language; 
developing means for interpreting the data and converting 2 5 

the data into image data for each pixel; 
discriminating means for discriminating whether the 

image data is line image data or half-tone image data; 
first memory means for storing as real-image data the line 

image data discriminated by said discriminating means, 30 

the line image data being stored without compression; 
compressing means for compressing the half-tone image 

data discriminated by said discriminating means by 

using an information-non-preserving type encoding 

method; 

second memory means for storing as spatial-frequency 

image data the half-tone image data compressed by said 

compressing means; 
decompressing means for decompressing compressed 40 

half-tone image data read out from said second memory 

means; 

synthesizing means for synthesizing together line image 
data read out from said first memory means and the 
half-tone image data decompressed by said decom- 
pressing means; and 

output means for outputting the image data synthesized by 
said synthesizing means to an image formation unit. 

2. An image processing apparatus according to claim 1, 



35 
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7. An apparatus according to claim 1, wherein said image 
formation unit is a page printer. 

8. An image processing method comprising the steps of: 
receiving data described in a page description language; 
interpreting the data and converting the data into image 

data for each pixel; 
discriminating whether the image data is line image data 

or half-tone image data; 
storing as real-image data the discriminated line image 

data in a first memory means, the line image data being 

stored without compression; 
compressing the discriminated half-tone image data by 

using an information-non-preserving type encoding 

method; 

storing as spatial-frequency image data the compressed 
half-tone image data in a second memory means; 

decompressing compressed half-tone image data read out 
of said second memory means; 

synthesizing together line image data read out from the 
first memory means and the half-tone image data 
decompressed in said decompressing step; and 

outputting the image data synthesized in said synthesizing 
step to an image formation unit. 

9. An image processing method according to claim 8, 
further comprising the step of decompressing the com- 
pressed half-tone image data read out from the second 
memory means. 

10. An image processing method according to claim 9, 
further comprising the step of synthesizing the characteristic 
data read out from the first memory means and the decom- 
pressed half-tone image data. 

11. An image processing method according to claim 8, 
further comprising the step of setting a color of the line 
image data. 

12. A method according to claim 8, wherein a read-out 
operation of the line image data from the first memory 



further comprising decompressing means for decompressing 50 means and an output operation of the half-tone image data 

the compressed half-tone image data read out from said in said decompressing step are performed in synchronism 

second memory means. with a sync signal input from the image formation unit. 

3. An image processing apparatus according to claim 2, 13. A method according to claim 8, wherein the synthe- 
further comprising synthesizing means for synthesizing the sizing operation in said synthesizing step is performed in 
characteristic data read out from said first memory means 55 synchronism with a sync signal input from the image 
and the half-tone image data output from said decompress- formation unit. 

ing means. 14. A method according to claim 8, wherein the image 

4. An image processing apparatus according to claim 1, formation unit is a page printer, 
further comprising setting means for setting a color of the 

line image data, ***** 
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h is certified that error appears in the above-identified patent and that said Utters Patent is hereby 
corrected as shown below: 

COLUMN 2 

Line 42, "10" should be deleted. 
COLUMN 4 

Line 44, "be" should be deleted. 
COLUMN 10 

Line 38, "hose" should read --host--. 

Line 54, "the-image" should read --the image--. 

COLUMN 11 

Line 12, "is" should read --is a--. 

COLUMN 15 

Line 22, »colors-in" should read --colors in--. 
Line 36, "can" should read —can be--. 

COLUMN 16 

T^ nP q »be," should read --b,--. 

lint 20, -Sid- (second occurrence) should be deleted. 
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Signed and Sealed this 
Fourth Day of May, 1999 




Attest; 

Q. TODD DICKINSON 

Attesting Officer Commissioner of Patents and Trademark* 



07/09/2004, EAST Version: 1.4.1 



